Cầu được Hãng thầu RMK của Mỹ xây dựng năm 1965, gồm 14 nhịp giàn thép Poni có tổng chiều dài 513,8m, khổ cầu 10,5m, phần xe chạy 8,5m, mặt cầu làm bằng gỗ và không có lề dành cho người đi bộ. Cầu được xây dựng nhằm chuyên chở khí tài quân sự từ Cảng Tiên Sa vào nội đô thị xã Đà Nẵng. Đây là một trong hai cây cầu có kiến trúc vòm bằng giàn thép Poni tại Việt Nam (cầu còn lại là cầu Long Hồ tại Cam Ranh, Khánh Hòa).

Sau 1975 cầu mang tên là Nguyễn Văn Trỗi. Cầu nhanh chóng được cải tạo nhằm đáp ứng nhu cầu đi lại của người dân và được xem là tuyến đường bộ huyết mạch nối liền hai bờ sông Hàn cho đến khi cầu Sông Hàn được đưa vào sử dụng năm 2000. Năm 1978 cầu được dỡ bỏ mặt cầu bằng gỗ để thay bằng kết cấu bêtông cốt thép. Năm 1996 mặt cầu lại được thay bằng các tấm thép để làm giảm trọng lượng bản thân cầu do kết cấu móng của cầu bị yếu.